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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS 

1. (Currently Amended) In a multi-hop network including a plurality of nodes that 
each maintains a table of network topology, a method for disseminating topology and 
link-state information over the multi-hop network, comprising: 

maintaining a path tree for each source node in the network that can produce an 
update message, each path tree having that source node as a root node, a parent node, 
and zero or more children nodes; 

receiving an update message from the parent node in accordance with the path 
tree maintained for the source node that originated the received update message, the 
update message including information related to a link in the network; 

updating the table of network topology in response to the information in the 
r e c e iv e d update message received via the path tree : and 

forwarding the update message to children nodes, if any, in accordance with the 
path tree maintained for the source node that originated the update message in 
response to the information in the received update message, if it is determined that the 
update message should be forwarded to the zero or more children nodes, such that 
topology information for the network is globally updated across the plurality of nodes. 

2. (Original) The method of claim 1 wherein the information related to the link 
indicates whether the update message is to be forwarded to other nodes. 

3. (Original) The method of claim 1 wherein the path tree associated with each 
source node is a minimum-hop-path tree. 



4. (Original) The method of claim 1 further comprising obtaining link-state 
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information from one or more nodes in the path tree maintained for a given source node 
for use in developing the path tree to that source node. 

5. (Original) The method of claim 1 wherein the link is a wireless communication 
link. 

6. (Original) The method of claim 1 further comprising sending a new parent 
message to a node selecting that node as a new parent node for the source node 
originating the update message. 

7. (Original) The method of claim 6 further comprising receiving from the new 
parent node in response to the new parent message link-state information associated 
with the source node that originated the update message. 

8. (Original) The method of claim 7 wherein the new parent message included a 
serial number and the link-state information received in response to the new parent 
message is associated with update messages having serial numbers that are greater 
than the serial number included in the new parent message. 

9. (Original) The method of claim 1 further comprising: determining that a path 
through a new parent node for the source node originating the update message has the 
same number of node hops as the path through the current parent node, and 
maintaining the current parent node as the parent node for the given source node. 

10. (Original) The method of claim 1 further comprising: determining that a path to 
the source node originating the update message ceases to exist; and maintaining the 
current parent node as the parent node for the source node. 

11. (Original) The method of claim 1 further comprising broadcasting the update 
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message to the children nodes if the number of children nodes exceeds a predefined 
threshold when forwarding the update message to children nodes. 

12. (Original) The method of claim 1 further comprising transmitting the update 
message to each child node using a unicast mode if the number of children nodes is 
less than a predefined threshold when forwarding the update message to children 
nodes. 

13. (Previously Presented) The method of claim 1 further comprising: computing a 
parent node for each neighbor node and source node; and determining which neighbor 
nodes are children nodes for a given source node. 

14. (Currently Amended) A network, comprising: 

a plurality of nodes in communication with each other over communication links, 
each node maintaining a table of network topology and a path tree for each source node 
in the network that can produce an update message, each path tree having that source 
node as a root node, a parent node, and zero or more children nodes, 

wherein one of the nodes (i) receives an update message from the parent node 
in accordance with the path tree maintained for the source node that originated the 
received update message, the update message including information related to a link in 
the network, (ii) updates the table of network topology in response to the information in 
the r e c e iv e d update message received via the path tree , (iii) and forwards the update 
message to children nodes, if any, in accordance with the path tree maintained for the 
source node that originated the update message in response to the information in the 
received update message, if it is determined that the update message should be 
forwarded to the children nodes, such that topology information for the network is 
globally updated across the plurality of nodes. 



